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Abstract: While multipartite quantum states constitute a (if not the) key re- 
source for quantum computations and protocols, obtaining a high-level, struc- 
tural understanding of entanglement involving arbitrarily many qubits is a long- 
standing open problem in quantum computer science. In this paper we expose the 
algebraic and graphical structure of the GHZ-state and the W-state, as well as a 
purely graphical distinction that characterises the behaviours of these states. In 
turn, this structure yields a compositional graphical model for expressing general 
multipartite states. 

We identify those states, named Frobenius states, which canonically in- 
duce an algebraic structure, namely the structure of a commutative Frobenius 
algebra (CFA). We show that all SLOCC-maximal tripartite qubit states are 
locally equivalent to Frobenius states. Those that are SLOCC-equivalent to the 
GHZ-state induce special commutative Frobenius algebras, while those that are 
SLOCC-equivalent to the W-state induce what we call anti-special commutative 
Frobenius algebras. From the SLOCC-classification of tripartite qubit states fol- 
lows a representation theorem for two dimensional CFAs. 

Together, a GHZ and a W Frobenius state form the primitives of a graph- 
ical calculus. This calculus is expressive enough to generate and reason about 
arbitrary multipartite states, which are obtained by "composing" the GHZ- and 
W-states, giving rise to a rich graphical paradigm for general multipartite en- 
tanglement. 
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1. Introduction 

Spatially separated compound quantum systems exhibit correlations under mea- 
surement that cannot be explained by classical physics. Bipartite entangled 
states are used in protocols such as quantum teleportation, quantum key dis- 
tribution, superdense coding, and entanglement swapping. The tripartite GHZ- 
state allows for a purely qualitative Bell-type argument demonstrating the non- 
locality of quantum mechanics |15) . a phenomenon which has recently been 
exploited to boost computational power 2]. In one-way quantum computing, 
multipartite graph states which generalise GHZ-states constitute a resource for 
universal quantum computing p~7]. There are also many other applications of 
GHZ-states and graph states in the areas of fault-tolerance and communication 
protocols |25j . The tripartite W-state, which is qualitatively very different from 
the GHZ-state, supports a class of protocols implementing distributed leader- 
election |10j . The classification of tripartite qubit states even has applications in 
the study of extremal black holes in the STU supergravity theory, and certain 
canonical entanglement measures provide the Bekenstein-Hawking entropy [31 

However, very little is known about the structure and behaviours of general 
multipartite quantum states, other than that the variety of possible behaviours 
is huge! For example, there is an infinite number of 4-qubit states which are not 
inter-convertible by stochastic local (quantum) operations and classical commu- 
nication (SLOCC) [M| ■ States that are not SLOCC-equivalent correspond to 
incomparable forms of "distributed quantum-ness," so each will have distinct 
behaviours and applications, within and outside quantum computing. 

For three qubits, SLOCC-classification is well understood: there are only two 
non-degenerate SLOCC-classes [T3J, one that contains the GHZ-state and an- 
other one that contains the W-state: 

\GHZ) = |000> + | 111) \W) = 1 100) + |010) + |001) . 

This raises the question whether one can pinpoint in an elegant manner the 
essential structural difference between these classes, which may then, in turn, 
indicate behavioural differences. This is the primary goal of this paper. We pro- 
vide algebraic characterisations of these two kinds of 3-partite states, and show 
that their difference is essentially of a topological nature, specifically whether 
or not loops in their respective graphical representations disconnect the graph. 
Since we can interpret (dis)connectedness as the existence or non-existence of a 
flow of information, this topological distinction entails a behavioural one. 

The guiding heuristic of this approach is that tripartite states are the same 
as algebraic operations. The most fundamental operations in nearly all branches 
of mathematics have two inputs and one output. Quantum protocols like gate 
teleportation [14] which rely on map-state duality (or more general, the Choi- 
Jamiolkowski isomorphism |27j ) have taught us not to care much about distin- 
guishing inputs and outputs, as there is little distinction between information 
flowing forward through an operation and flowing "horizontally" across an en- 
tangled state. Hence the total arity (inputs + outputs) becomes a cogent feature. 
In this sense, tripartite states, regarded as operations with zero inputs and three 
outputs, are analogous to binary algebraic operations. We shall identify a class 
of states called Frobenius states that give rise to particularly well-behaved alge- 
braic structures called commutative Frobenius algebras (CFAs). These induced 
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Frobenius algebras can then be manipulated graphically, using powerful tech- 
niques that take advantage of all of their symmetries. 

We also show that GHZ-states and W-states play a foundational role in the 
composition of multipartite entangled states. The induced algebraic structures 
of these states can be used to construct arbitrary multipartite states. GHZ- 
states and W-states will provide two kinds of primitive elements, which we can 
compose graphically to yield complex multipartite behaviours. This is similar 
to how arbitrary graph states can be formed by composing GHZ states, but 
the introduction of the W state brings a much greater variety of states and 
behaviours. 

Compositionality is an important concept in modern computer science. From 
elementary systems one can construct large, complex systems. Furthermore, one 
can reduce the (intractable) task of reasoning about the large system as a whole 
to the simpler task of reasoning about the interaction of its components. We 
apply this doctrine to reasoning about complex multipartite states as graphs of 
simpler states. In particular, the systems described in this paper are well-suited 
to manipulation with quant omatic, a tool written by Dixon, Duncan and one 
of the authors for reasoning about interacting graphical structures. This 
software combined with the results in this paper will enable one to automati- 
cally explore the vast space of multipartite entangled states, possibly guided by 
specification of an application. 

While category theory is not a prerequisite for this paper, we do want to stress 
that the notion of a multipartite state, its induced algebra, and composition 
of these states and algebras already exists at the abstract level of symmetric 
monoidal categories [24] . In that sense, the results of this paper fit within the 
context of the categorical quantum mechanics research program, initiated by 
Abramsky and one of the authors in pQ, which aims to axiomatise quantum 
mechanical concepts in the language of symmetric monoidal categories. These 
categories are exactly the symbolic representations of the graphical language that 
we will use throughout this paper [16, 3F, which traces back to Penrose's work in 
the 1970's [28]. Frobenius algebras, specifically in their categorical formulation 
[5] , have become a key focus of categorical quantum mechanics by accounting for 
observables and corresponding classical data flows [HIE] ; m particular due to their 
elegant normal forms 20,21]. Complementary observables were axiomatised in 
terms of Frobenius algebras in 6. , and this axiomatisation was used to solve an 
open problem in measurement based quantum computing in [12] , by relying on 
the graphical methods. 

Structure of the paper. In Section [2] we recall graphical "Penrose-style" nota- 
tion for compositions of tensors. In Section [3] we introduce Frobenius algebras 
and their graphical language. We review SLOCC-classification of multipartite 
entangled states in Section [4] In Section [5] we define the notion of Frobenius 
state and illustrate its equivalence with commutative Frobenius algebra. Section 
[6] defines special and anti-special commutative Frobenius algebras and Section [7] 
establishes their correspondence with GHZ and W states, respectively. Section 
[5] classifies commutative Frobenius algebras on C 2 . Section [9] defines a graphi- 
cal interaction theory for the Frobenius algebras induced by related GHZ and 
W states called GHZ/W-pairs. It then goes on to detail how a GHZ/W-pair 
is universal with respect to state construction and draws comparisons with the 
inductive technique of Lamata et al |22j . 
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Note. An extended abstract on part of the results presented in this paper was 
accepted for the 37th International Colloquium on Automata, Languages and 
Programming (ICALP) and is published in the conference proceedings thereof, 
volume 6199 of Springer's Lecture Notes in Computer Science. 



2. Graphical Notation for Tensors 

For Hilbert spaces Hi, we shall treat tensors as linear maps between the tensor 
products of spaces. 



/ : #i ® H 2 -> H 3 ® Hi ® H 5 

Such maps compose as usual. For / : H i <g> H 2 — > H$, g : H3 — > Hi, we call the 
usual composition of maps .90/: H\ ® H 2 — > Hi the vertical composition. The 
tensor product also extends to maps, so there is a map / ® g : H\(B) H 2 (£) H 3 — > 
H3 ® Hi. We will call this horizontal composition. 

We use suggestive terms for these types of composition because the manipu- 
lation of multilinear maps is in a strong sense a 2-dimensional enterprise. One 
interpretation for this dimensionality is that the tensor product provides a spa- 
tial dimension, while the composition of arrows provides temporal, or causal 
dimension. The interplay of these two dimensions is represented by the inter- 
change property of the tensor product. 



(/a ® 92) ° (/1 ® 3i ) = {h A) ® (32 ° 3i) 



(1) 



One can interpret this equation by thinking of these four arrows occupying a 
piece of 2-dimensional space. 



9\ 
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From this point of view, the bracketing in Eq[T]is a piece of essentially mean- 
ingless syntax, which is required to make something that is 2-dimensional by 
nature expressible as a (1-dimensional) term. To address this issue, we shall 
introduce a Penrose-style graphical notation for multilinear maps, similar to 
that of circuit diagrams. Edges represent spaces and boxes represent multilinear 
maps. Normally, both edges and nodes are labeled, but here we shall consider 
only graphs where every edge represents the same fixed Hilbert space H, so we 
shall omit edge labels. Tensoring is done by juxtaposition and composition is 
performed by plugging, or gluing the inputs of one graph to the outputs of an- 
other. The identity arrow is represented by a blank edge, and we omit the wire 
all together for the 1-dimensional Hilbert space C, because H®C = H = C<S)H. 
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f®9 



(2) 



Since we can express H <g H as a pair of lines, we can, for instance, express 
a map h:H®H^H®H and compose in various ways with other maps. 



ft o (/ <g> 1) 



(1 ® /) o ft 



(3) 



Replacing some of the maps in Eq [T] with identity maps, we can use the 
interchange identity to "slide" two linear maps past each other. 

(/ ® Iff) ° (1// <8 ff) = (/ o 1 H ) ® (1^ o 5 ) 
= /®0 

= (1h ° /) ® (.g o in) 

= (Iff <8<?) ° (f® iff) 
We can express these equations graphically as follows: 



(4) 



H ® H comes with a canonical swap isomorphism a : H <£> H — > if ® 7?: 
ct :: ® |</>) i-» |</>) (g) |V>) 
Graphically, we represent this as two crossed wires, and note for any / ® g, 
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Its easy to see how states are a special case of this notation when we think 
of a state \ip) G H as a linear map from C to H . 



Since C is written as "no wire," we omit the line when a map goes to or from 
the complex numbers: 



We can compose a bra and a ket as usual to obtain the inner product. This 
is a linear map from C to C, i.e. just a complex number. 



We shall state a concrete version of a soundness theorem for the graphical 
language, due to Joyal and Street [IB] . 

Theorem 1 (Soundness of the graphical calculus). Two maps consisting 
of arbitrary compositions and tensor products of smaller maps f : (^) A; — > (^) Bj 
and swap maps a a,b o,re equal if their graphical representations are equal. 

Restricting to certain kinds of linear maps, namely "caps" and "cups" which 
we shall introduce briefly in [3j Selinger proved the "only if" part of the above 
theorem in [30] . 

3. Commutative Frobenius algebras 

To fix notations, we recall the usual notion of unital algebra. 

Consider a vector space A equipped with a multiplication map (— • — ) : 
A x A —> A. We say that (A, •) is a unital algebra if 

— (— • — ) is bilinear, 

— (\u) ■ \v)) ■ \w) = \u) ■ (\v) ■ \w)) for all \u), \v), \w) G A, and 

— there exists \rj) G A such that \u) ■ \rf) — \rj) ■ \u) = \u) for all \u) G A. 

For our purposes, we shall assume A is always a finite dimensional complex 
Hilbert space H. Since (— • — ) is bilinear, there exists a unique /i : H <E> H — > H 
such that 



Taking this to define multiplication, we obtain the following definition. 

Definition 1. A unital algebra (H,fj,,T)) is a vector space H with maps [i : 
H(g>H -> H, 7] : C -> H such that /u(l(g)^) = fi(fi®l) and m(1®t?) = ^(f?<g)l) = 1. 



|V) ::l.-> |V) 





ix{\u) ® \v)) = \u) ■ \v) 
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We can also form a counital coalgebra. This is a unital algebra on the dual 
space H* . 

(H*,5* :H*®H*^ H*,e* e H*) 
To clarify, we make a direct definition in terms of H, rather than H* . 

Definition 2. A counital coalgebra (H, 5, e) is a vector space H with a map 
5 : H — > H (g> called the comultiplication and a map e : — > C called the 
counit such that (1 <g> 5)5 = (£ ® 1)5 and (e <g> 1)(5 = (1 <g> e)(5 = i. 

Let oa,b be the swap map. Then, an algebra (resp. coalgebra) is commutative 
(rcsp. cocommutative) iff fi — [io~h,h (resp. 5 = o~h,h5)- 

There are many situations where we can choose an algebra {H, fi, rf) and a 
coalgebra (H, 5, e) that interact well together. The case of interest here is that 
of Frobenius algebras. 

Definition 3. A Frobenius algebra J" is a vector space H with maps /j, r], 5, e 
such that 

1. (H,fi 7 i]) is a unital algebra, 

2. (H, 5, e) is a counital coalgebra, and 

3. (fj, <g> 1)(1 O 6) = (1 <g> ® 1) = 5/i (Frobenius identity). 

Depicting /x, 5, 77, e respectively as ^y, \, J and |, we can rephrase this 
definition using graphical identities. 

Definition 4. A Frobenius algebra • is a vector space H with maps y, f , yl^, i 
such that the following equations hold: 

'•V=V ; Y-l-Y 
2 ^A^A ; AHA 
3 - VvX 

By convention, we shall refer to Frobenius algebras either as script letters F, 
Q or by the colour of their dots, e.g. • , o . Also, note that we shall refer to a 
Frobenius algebra without a unit or counit as a Frobenius semi-algebra. 

Example 1. Let M be the vector space ofnxn matrices. Take fi to be matrix 
multiplication, which is associative and bilinear. Let n be the n x n identity 
matrix, and let e : M — > k be the trace functional. This data induces a unique 
map 5 such that (M, fi, 77, 5, e) is a Frobenius algebra. 

Definition 5. A Frobenius algebra (H, /_t, 77, 5, c) is called commutative when the 
unital algebra (H, fx, n) is commutative and the counital coalgebra (H, 5, e) is 
cocommutative, or as graphical identities: 
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Commutative Frobenius algebras, or CFA's, will be our primary focus for the 
remainder of this article. 

Example 2 (CFAs for an orthonormal basis). Given an orthonormal basis 

{|Q),...,|d-l>} 

of C d , the linear maps 



i\ : C d 



define a CFA on C d . For any finite orthonormal basis, this defines a Frobenius 
algebra whose comultiplication copies the basis vectors and whose counit uni- 
formly deletes them (i.e. sends them all to the scalar 1). Note also that /i = 5* 
and r\ — v . 

Definition 6. For a CFA T = (H, /j,, rj, 5, e), an JF -graph is a map obtained from 
Iff, o~h,h, M, &i an d e , combined with composition and the tensor product. 
An .F-graph is said to be connected precisely when its graphical representation 
is connected. 

There is a well-known result about commutative Frobenius algebras, namely 
that any connected F-graph is uniquely determined by its number of inputs, 
outputs, and its number of loops, where by the number of loops we mean the 
maximum number of edges one can remove without disconnecting the graph. 
This result was rigorously proved by Kock, using the language of smooth man- 
ifolds and cobordisms ptj|. In this formulation, the number of loops is just the 
genus of the associated manifold. 

This makes CFAs highly topological, in that F-graphs are invariant under 
deformations that respect the number of loops. Using these deformations, we 
can find a normal form that moves all loops to the middle, all multiplications to 
the top, and all comultiplications to the bottom. 

Theorem 2. Any connected F-graph can always be put in the following normal 
form: 



(6) 
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3.1. Spider notation. When there are no loops, an J-"-graph is actually an J-- 
tree. A connected F-tree is called a spider. We denote the unique F-tree with n 
in-edges and m out-edges as follows. 



n 




m 



Graphically, we express spiders as vertices with any number of incident edges. 




In the event that a spider has zero inputs or zero outs, we "cap off" the end 
with | or i . 

SS,:=5^oT S£:=loS» Si := l A 

This notation will become useful for denoting maps of arbitrary arity. Note 
that S° is an n-partite state and S™ is an m partite effect. 

Example 3 (spiders for a basis). Let Q be the commutative Frobenius algebra 
for the orthonormal basis {|0), |1)}, defined as in Ex[2j Spiders for Q are 

n n 

= \ l ■ ■ ■ *) ^-^1 : C 2 ^ ■ ■ ■ ^ C 2 -> C 2 (8) . . . (8) C 2 ^ . 
In particular, spiders without inputs, 

are exactly the m party generalisations of GHZ states: 

\GHZ m ) = |0...0) + |l...l). 
Spiders without outputs are the corresponding effects, e.g. Sq = (00| + (11 1. 

3.2. Caps, cups, and the partial trace. One of the useful side effects of defin- 
ing a Frobenius algebra is that any Frobenius algebra automatically fixes an 
isomorphism with the dual space. Consider the following two maps: 

S 2 ° - 'cap ■ = f*\ Sg = 'cup ' - 

These induce maps between H and its dual space H* as follows. 
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S*2 : A -> A* 



S%:A*^A:: 




Proposition 1. 27ie maps Sq and S® define an isomorphism of Hilbert spaces 
II - // ' . 

Proof. This follows as an easy consequence of Thm [2j 




So S 1 ^ o S 1 ^ = The fact that 5q o = can be shown similarly. □ 

In fact, a unital algebra (H, /1, 77) with some linear functional e : iJ — > C 

such that /To~e (= Sq) is an isomorphism from H to is an equivalent (and 
much older) definition of a Frobenius algebra. The comultiplication in this case 
is completely determined by the multiplication and this induced isomorphism. 

Such caps and cups are a special case of a category-theoretic construction 
known as a compact structure |19j . Compact structures provide an abstract no- 
tion of what it means for a vector space to have a dual space. 

For a commutative Frobenius algebra • = (H, "V, J ,i), we define the fol- 
lowing operator. 



Tr # 



\ 



M 



M 



We first note that this operator doesn't depend on the choice of CFA. 

Proposition 2. For any two commutative Frobenius algebras • = (H, "V, T j 1) 
ando =(ff,Y,A>?,i), Tr* =Tr°. 

Proof. We prove this by applying Thm [2j 



M 



M 



M 



M 



□ 
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Proposition 3. For any CFA, Tr^(M) performs the partial trace of M. 

Proof. From Prop [2J we know we can choose any CFA to define Tr#(M) for 
M £ H' (g) H. Let it be the CFA given in example [2] In this case, the cap is 
^2 \kk) and the cup is ^2 (kk\. The claim then follows straightforwardly. □ 

We note in particular that 

= Tr(lfj) = dim(fl-) 

As the circle is always the dimension of H for any CFA over H, we write this 
scalar simply as Q. We also note that the trace operator allows us to interpret 
self-loops in .F-graphs unambiguously. 



4. SLOCC Classification 

We recall some facts about SLOCC-classification of multipartite states, since it is 
this classification which singles out the GHZ-state and the W-state as canonical. 

Definition 7. A state \<P) £ Hi®. . .®>Hn can be converted into a state \<P) using 
Stochastic Local Operations and Classical Communication (SLOCC) precisely 
when there exists an TV party protocol that succeeds with non-zero probability 
at turning into \<P), where each party pi has access to H t , and can: 

— apply any number of local (quantum) operations O : Hi — > Hi 

— perform any amount of classical communication with the other parties 

In such a case, we write \<P) ^ \<P). 

Note that these operations O could be implemented as generalised measure- 
ments, i.e. those arising when measuring the system together with an ancillary 
system by means of a projective measurement, as well unitary operations applied 
to extended systems. The relation ^ forms a preorder, and the induced equiv- 
alence relation, called SLOCC- equivalence, is denoted ~. The set of all states 
SLOCC-equivalent to a given state is the SLOCC class, of |<P). 

Theorem 3 (|13j). Two states \&),\<l>) € Hi (g) ...H N are SLOCC-equivalent 
iff there exist invertible linear maps Li : Hi — > Hi such that 

\W) = {Li <g) . . . <g) L N )\0) . 

We say a state \3/ r ) is SLOCC-maximal if it is maximal with respect to -<. I.e. 

\M>) < |#) |$) ~ \V) 
For two qubits there are two SLOCC classes: 
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\Bell) 












W ® \4>) 



Where \Bell) is the usual Bell state 1 00) + |11}- Any entangled state on qubits 
can be obtained from the Bell state using local invertible maps. Any local rank- 
one map (e.g. the outcome of a projective measurement) converts the Bell state 
into a product state. 

For three qubits, there are still only four SLOCC classes, up to a permutation 
of qubits, but < is no longer a total order. These classes are: 



\GHZ) 



W) 



-< 



-< 



\Bell) 



-< 



Note that there is not a unique maximally entangled SLOCC-class, but two 
classes, represented by the GHZ and W states. 

Beyond three qubits, SLOCC classification becomes much more difficult. This 
is because there are infinitely many distinct SLOCC classes when N > 4 (T5j . 
To obtain finite classification results many authors have expanded to talk about 
SLOCC super-classes, or families of SLOCC classes parameterised by one or 
more continuous variables. However, such classifications depend highly on the 
mathematical strategy by which states are reduced to canonical forms, rather 
than on any intrinsic qualities of the states themselves. An example of such a 



classification in terms of SLOCC super-classes is in Section 9.1 



4- 1 ■ SLOCC-maximal entangled states. We shall now focus on the states that are 
maximally entangled with respect to SLOCC. This is a good starting point if we 
consider states as computational resources. For any state \W) we can always find 
some maximally entangled state and a SLOCC protocol that produces As 
we intend to reason about such states graphically, we shall reformulate SLOCC- 
maximality in graphical terms. 

Proposition 4. A bipartite state € H <£> H is SLOCC-maximal iff there 
exists an effect (<P\ : H ® H C such that 




The proof of this result follows straightforwardly by map-state duality. 
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5. Frobenius States 

As we've alluded to in previous sections, we shall look at the connection between 
tripartite entangled states and algebraic structures. We shall highlight two suf- 
ficient conditions for a tripartite state to generate structures that (a) satisfy a 
unit law and (b) are associative, commutative, and Frobenius. In a sense that 
will soon become clear, condition (a) implies that a tripartite state be highly 
entangled and condition (b) implies that the state be highly symmetric. 

In this section, we shall consider the kinds of tripartite states |<P) that are 
not only highly entangled and symmetric, but are members of a family of TV- 
partite states that can be constructed from \W) which inherit this state's "alge- 
braic" properties. To this end, we shall introduce the notions of strong SLOCC- 
maximality and strong symmetry. 

Definition 8. A tripartite state \W) € H®H®H is said to be strongly SLOCC- 
maximal if there exist effects such that the following three states are all 
SLOCC-maximal. 




Theorem 4. Strong SLOCC-maximality strictly implies SLOCC-maximality. 

Proof. Suppose I'F) were not SLOCC-maximal. Then there exists l^'} such that 

\¥) = (Si®S 2 ®S 3 )W) 

for at least one Si a singular map. Therefore at least two of the three equations 
given in (|Sj) could not hold. So, strong SLOCC-maximality implies SLOCC- 
maximality. 

Conversely, suppose SLOCC-maximality implies strong SLOCC-maximality. 
We observe that any map A — > A <£> A can be written in this form: 

= T, a ijk\ij) (k\ 

for (<P\ = I n particular, a comultiplication 5 from a coalgebra (A, 6, e) 

could be expressed as above. In such a case, the unit law forces \W) to be SLOCC- 
maximal. Supposing this implies strong SLOCC-maximality, then there exists (£| 
such that the following is SLOCC-maximal: 

(1®1®<C|)|*> 

Let 77 = (1 (?) It is then straightforward to show that (5, 77) extends to a 

Frobenius algebra. Thus every coalgebra extends to a Frobenius algebra, which 
is a contradiction. □ 

In the case where is symmetric, we can simplify this condition. 
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Proposition 5. A symmetric tripartite state \ 1 F) is strongly SLOCC-maximal 
iff 



(9) 



The GHZ state satisfies Eq[9]when we fix (£| = (+| and (<Z>| = (Bell\. The W 
state satisfies this equation when we let (£| = (0| and (<P| = (EPR | := (01| + (10|. 

As these are the only two maximally entangled tripartite states for qubits, it 
is worthwhile to expound upon their graphical properties. These states are both 
symmetric, and furthermore, have natural A-qubit symmetric analogues. 



\GHZ N ) := |00 ... 0) + |11 ... 1) 
\W N ) := |10...0) + |01...0) 



I0...01) 



(10) 

(11) 



Not only do they have such A-partite versions, they come with a recipe 
for inductively constructing them. That is, for both of these states, there is a 
bipartite effect (#| that can be used to "glue" a tripartite state on to an TV-partite 
state by projecting out a pair of qubits to make an (N + l)-partite symmetric 
state. 



\GHZ NA 



(1 ® (Bell | ® \){\GHZ N ) ® \GHZ 3 )) 
(I® {EPR | ® 1)(\W N ) ® \W 8 )) 




To inductively build a symmetric A party state, it suffices that the following 
condition hold. 

Definition 9. A symmetric state is said to be strongly symmetric if there exists 
some bipartite effect (<P\ such that 



(12) 



We can now make a general definition for the types of states we consider to 
be "highly algebraic" in character. 

Definition 10. A symmetric tripartite state \&) is said to be a Frobenius state 
if there exist effects (<£|, (£| such that Eqs [9] and 12 hold. 

Note that (<£| satisfying Eqs [9] and [l2] must be the same effect. This is a 
stronger condition than stating that these equations respectively hold for some 
effects (#| and (^'|. This will be crucial to the construction to follow. 

Theorem 5 (Algebras as states). For any commutative Frobenius algebra 
• = {H, V', f , Jk^, I ) , the following is a Frobenius state, with its two associated 
effects: 
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The Frobenius state conditions from Def [To] hold as a consequence of Thm 
[2j Also, from any Frobenius state we can construct the associated commutative 
Frobenius algebra. 

Theorem 6 (States as algebras). For any Frobenius state |<P), there exist 
effects (<P|, (£| such that the following is a commutative Frobenius algebra: 





As a result, we can refer to commutative Frobenius algebras either as the 
usual maps (/x, 77, S, e), or as a triple (I*? - ), (<£| , consisting of a Frobenius state 
and its two associated effects. Also, note that for a given state |<P), there could 
be multiple induced commutative Frobenius algebras based upon the choice of 
However, once (£| is fixed, (<P\ is completely determined by Eq[9] This is 
analogous to the situation with Frobenius algebras where the maps \i and e 
completely determine the other two. The following table compares the previously 
stated definition of a CFA to the one in terms of tripartite states: 




We now show the induced Frobenius algebras for our two motivating examples 
of Frobenius states. 



16 



Bob Coecke and Alcks Kissinger 



Example 4- For the Frobenius state \GHZ), fixing (£| := v2(+| induces the 
following CFA, which we shall refer to as Q . 

Y=|0)(00| + |1)(11| ? =V2|+):=|0) + |1) 

A=|00)(0| + |11)(1| i=V2(+|:=<0| + (l| 

Example 5. For the Frobenius state | W), fixing (£| := (0| induces the following 
CFA, called W. 

Y=|i)(n| + |o>(oi| + |o)(io| t = |i) 

A=|oo)(o| + |oi)(i| + |io)(i| i = (o| 



6. Special and anti-special commutative Frobenius algebras 

The normal form given in Thm [2] suggests that graphs of Frobenius algebras 
could contain many loops. We shall focus here on two cases of CFA's. The first 
is where the loops vanish, and the second is where they propagate outwards, 
disconnecting the entire graph. 

Definition 11. A special commutative Frobenius algebra (SCFA) is a commuta- 
tive Frobenius algebra where 



Theorem 7. For a special commutative Frobenius algebra S , any connected S- 
graph with n inputs and m outputs is equal to the spider . 

Proof. From Thm[2j we can put any connected J-"-graph in the form ([2]). We can 



then remove the loops using the identity from Dcf 11 to obtain a tree, namely 
the spider 5™ . □ 

Special commutative Frobenius algebras play a role in characterising or- 
thonormal bases and classical data in quantum systems [HIE], and as we shall 
soon see, are deeply connected to GHZ states. 

Definition 12. An anti-special commutative Frobenius algebra (ACFA) is a com- 
mutative Frobenius algebra where 




While the notion of special Frobenius algebras is standard, that of anti-special 
CFAs seems new. We will now characterise the normal form of an ACFA. First 
we show that for an ACFA S (resp. fi) copies j (resp. ). 



Proposition 6. For any ACFA we have: 
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Proof. We can show this using Thm [2] and anti-speciality: 






? 

Unlike with SCFAs, scalars play a role in characterising the behaviour of 
ACFAs. Recall from the previous section that Q is always the dimension D of 
the underlying Hilbert space. Assuming D > 0, let Q = l/D. Thus Q© = 1- 

Proposition 7. For any ACFA (#,Y>T,A>D> either dim(H) = 1 org= 0. 

Proof. Let ^ = k. For D = dim(if) = Q, we can show by Prop [6] that Dk = k. 



08-oJ-^-8 



Therefore, either fc is zero or D is 1. □ 

From hence forth, we shall assume that H is of dimension > 2, so 2 must be 



Theorem 8. For an ACFA A, any connected A-graph is equal to one of the 
following: 



('■) o (a.) O (><<■) 




(iv.) 0-0 



4-A 



Proof. Suppose the .A-graph contains more than one loop. It must then be zero. 



00 8 
8 



= 



If an A graph has zero loops, it is automatically of the form of (hi.), so we 
shall consider only those graphs containing exactly one loop. 

If the graph has zero inputs, zero outputs and one loop, it must be equal to 
Q. Suppose it has zero inputs, at least one output, and exactly one loop. Then 
it must be of this form: 
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By Prop [6] this can be written as: 

©...©?...? 

The case of at least one input, zero outputs, and one loop is treated similarly. 
It remains only to consider the case of one or more inputs and outputs, and one 
loop: 




This is then a tensor product of the two previous cases, so it can be written 
in the form of (iv.). □ 

7. GHZ and W states as commutative Frobenius algebras 

We have already seen that GHZ states and W states are both Frobenius states, so 
they each induce unique commutative Frobenius algebras. Furthermore, for CFAs 
on C 2 , the conditions of specialness and anti-specialness are actually enough to 
identify GHZ and W states up the SLOCC-equivalence. The results to follow 
will be greatly assisted by the following lemma. 

Lemma 1 (Mathonet et al. |26j). If\\P) and \<P) are symmetric N-qubit states 
such that | and \<P) are SLOCC- equivalent, then there exists an invertible linear 
map L : C 2 -> C 2 such that \<F) = L® N \$). 

Theorem 9 (GHZ states are SCFAs). For any special commutative Frobe- 
nius algebra on C 2 , the induced Frobenius state is SLOCC-equivalent to \ GHZ) . 
Furthermore, for any tripartite state \ 1 F) that is SLOCC-equivalent to \ GHZ), 
there exists (<P|, (£| such that (I 1 ?'), {<f>\ , is a special commutative Frobenius 
algebra. 

Proof. (=£>) Let S = (C 2 , y,f , A»A) be an SCFA. Consider the Frobenius state 
associated with the GHZ state. 

|GHZ> = |000) + |111) (#| = <00| + (11| (£| = V2(+| 

This defines the following CFA, which we have already seen to be an SCFA. 

A::|0W|00),|1W|11>; A:=v/2<+|; y := (A)' t ; ? := (o) f 

We know from [9j that an SCFA of dimension 2 is unique determined by the 
two linearly independent vectors copied by its comultiplication. Let |it), \v) be 
those vectors for Jt^. Define an invertible map L :: |0) >->• \u), |1) \v). We define 
A in terms of L and J\: 
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\u) i y \uu) 
\v) i-» \vv) 



This induces f as follows. 




(<=) In the other direction, we start with a symmetric state that is SLOCC 
equivalent to \ GHZ). By LemmaJI] we know |^) must be of the following form, 
for L invert ible. 

\W) := (L® L®L)\GHZ) (15) 

Define the following two effects. 

(£| := V2 (+| L- 1 <*| = «00| + (U\)(L-i ® L -1 ) 

Then the triple (|^), (<P| , is a Frobenius state. Using Thm[6j this corresponds 
to the following commutative Frobenius algebra. 

A=(£®i)(|oo) (oi + iiixiDL- 1 

i =(V2(+|)i- 1 

Y = £(|o) (ooi + iixudcl- 1 ®!- 1 ) 

? =£(V2|+)) 

This set of generators does indeed obey the axioms of an SCFA. □ 

Theorem 10 (W states are ACFAs). For any anti-special commutative Frobe- 
nius algebra on C 2 , the induced Frobenius state is SLOCC- equivalent to \ W) . 
Furthermore, for any tripartite state \W) that is SLOCC- equivalent to \ W) , there 
exists (<?>|, (£| such that (\&), (4>\ , is a anti-special commutative Frobenius al- 
gebra. 
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Proof. Let A = (C 2 , y,T, A>1) be an ACFA. Since X is left and right 
unital, it is not separable i.e. it cannot be expressed as one of these forms: 

\A) (b\, \a) <8) L , L <8) \a) . Note that ^ = Tr^2 (X), the result of tracing the input 

to the right leg. Assume without loss of generality that y is normal, which can 
be achieved by rescaling A with some scalar A. To avoid confusion we denote 

these recalled variants of J\ and y as 8 and \t). Let B :— |^)} be an 
orthonormal basis for C 2 . By Prop[6]we have 5\t) — a\tt). So, for some \<P): 

S = a\tt) (t\ + \V)(t x \ 

Take the right partial trace of both sides: 

\t)=a\t)+Tt c »(\#)(t L \) 

So, Tr C 2(\&) (t^) = (1 - a)\t). We can express |^) in the basis B: 

\V) = \ut) + Ivt^) 

and 

(l-a)\t)=Tr c2 (\V) (t^\) = \v) 
Now, letting |u) = b\t) + c\t^), 

\<P) = b\tt) + c\tH) + (1 - a)^) 

Plugging in to 5, letting d — (1 — a): 

6 = a\tt) (t\ + (b\tt) +c\tH) +d\tt J -)) (^1 

d 7^ 0, otherwise 6 is separable. Let \s) = \{b\t) + cji" 1 ")): 

5 = a\tt) (t\ + (d\st) +d\tt J -)) (t^l 

Note that \s) ^ k\t), otherwise 6 is separable. Also, by definition of Frobenius al- 
gebra, Srj is non-degenerate (i.e. entangled). So, choose non-proportional |s'), \t') 
such that: 

{{t\ ® l)Sr] = -\s') ((t x \ <g> l)6r) = ^ \t') 
Then, the state associated with (S, rf) is: 




= X(S ® VjSrj = X(\tts') + \sU') + \tt^t')) 



Now, define the following local maps: 

L x :: \t) * |0>, \s) ^ |1) 
L 2 :: \t) ^ |0),|t X ) ^ |1) 
i 3 ::|O^|0),| S ')^|l) 
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These are all invertible because they take bases to bases. Then 
(Li ®L 2 ® L 3 )(6 ® l)6<q = \ W) 

(<=) For the converse, we mirror the construction from the proof of the SCFA- 
GHZ case. The only difference is the choice of cup and counit. Start with a 
symmetric state that is SLOCC equivalent to | W). By Lemma [I] we know 
must be of the following form, for L invertible. 

\W) := {L®L® L)\W) (16) 

Define the following two effects. 

(CI -(oil- 1 <#| = «oi| + <io|)(i;- 1 <a i- 1 ) 

Then the triple (\&), , (£|) is a Frobenius state. Using Thm[6j we construct 
the CFA. 

A := (L ® L)(|10) (1| + |01) (1| + |00) (0|)L-1 
1 := (OIL- 1 

y-.= L(\l) (11| + |0) (oii + ^aoi)^- 1 ®^ 1 ) 
T -=L\l) 

It is then easy to check that this is an ACFA. □ 

Corollary 1. Any SLOCC-maximal tripartite qubit state is SLOCC- equivalent 
to a Frobenius state. 



8. Classification of commutative Frobenius algebras on C 2 

We know from [13] that | GHZ) and | W) are the only genuine tripartite qubit 
states, up to SLOCC-equivalence. Thus, the result above offers an exhaustive 
classification of CFA's on C 2 , up to local maps. 

Corollary 2. For any CFA on C 2 there exists an invertible linear map L : C 2 — > 
C 2 such that the following maps define a CFA that is either special or anti-special. 




Proof. Every CFA on C 2 induces a Frobenius state S3 = Frobenius states 
are SLOCC-maximal, so it must be SLOCC-equivalent to either \ GHZ) or | W), 
so we can apply the construction in the proofs of Thms[9|and |10| This preserves 
yet yields a new cup: V^^y 1 . Let L then be the composition of the old cap 
with the new cup. 




By composing the multiplication and comultiplication with L as in Eq |17| the 
resulting CFA will be either special or anti-special. □ 
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In two dimensions, any unital algebra is automatically commutative, so an- 
other simple consequence of this classification of tripartite states is that every 
unital algebra on C 2 admits a counit e that extends the monoid to a CFA. 

Corollary 3. Every unital algebra on C 2 extends to a CFA. 

Proof. Since all two-element monoids are commutative, every unital algebra on 
C 2 is commutative, and the unit law forces the multiplication map to be maximal 
with respect to local operations. It must therefore be locally equivalent to | GHZ) 
or \ W). In either case, choosing the appropriate counit will make the unital 
algebra into a commutative Frobenius algebra. □ 

All of these results now follow easily from the fact that | GHZ) and | W) are 
the only SLOCC-maximal tripartite states for qubits. These are examples of how 
results from entanglement theory can be translated straight into results about 
algebras using the notion of a Frobenius state. 

9. TV-partite entanglement from interacting GHZ and W states 

Thms [7] and [8] show that using a single ACFA or SCFA, we can construct rel- 
atively few states, namely those states that are SLOCC-equivalent to products 
of | GHZ n ) and | W n ) . However, when we compose these two structures, a wealth 
of states emerge. 

We begin by looking at the SCFA Q from Expand the ACFA W from Ex [5} 
These satisfy many concrete identities when we compose them, but we shall soon 
see that the following four identities suffice to identify these two commutative 
Frobenius algebras, up to a change of basis. 

Definition 13. A special commutative Frobenius algebra S = (H , V*, ? > J\> i ) 
and an antispecial commutative Frobenius algebra A = [H , "V, J , Jk^, I ) are said 
to define a GHZ /W -pair if the following equations hold: 




We shall now show that when H — C 2 , these equations suffice to uniquely 
identify the SCFA Q of Example [| and the ACFA W of Example [5j up to a 
change of basis. Before we show this, we first develop some basic facts about a 
GHZ/W-pair. 

Lemma 2. If dim(H) > 2, the points J and j span a 2- dimensional space. 

Proof. If | were proportional to ^ (written J « f ), anti-specialness would force 
the identity map to be rank 1. 
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For dim(if) > 2, this is a contradiction. 



Conditions (i.)-(iv.) imply that J and y are both copiable points (up to a 
scalar) of the SCFA and that a "tick" is a self-inverse permutation of them. We 

show that J is copied by J\ as follows. 



= 00 A = 00 A =o?o? = ?? as) 



We note also that the "tick" leaves the counit of S invariant. 
Lemma 3. J, = £ . 

Proof. From condition (i.) we conclude that f is self-inverse. The result then 
follows from condition (ii.). 




i-i-A 



Given a commutative Frobenius algebra 
an operation • -transpose of a morphism 



H -> H< 



i 



(H, V, j ,A |), we can dehne 



as follows: 



T/ 

Using Frobenius identities, it is easy to verify that: 



(fog)' T = g' T c 
U®9) 9T = f T 
(/• T )* T = /. 



f' T , 



, and 



These show that "-transpose is a particularly well-behaved functional that 
respects the tensor product and reverses the composition of linear maps. We 
justify the name by noting that when the copiable points of J\ form an or- 
thonormal basis B, this is a normal transpose (in B) and a change of basis given 
by conjugating with ticks. 

In category theoretic terms, the conditions above mean • -transpose extends 
to a monoidal, involutive, contravariant endofunctor on the subcategory of finite- 
dimensional Hilbert spaces given by tensor copies of A. 

Lemma 4. ( + )' r = + , (Y)* T = A> (T)* T - i, (T)* T = L (Y)' T = A- 

Proof. ( + ) ,T = \ holds by condition (L). (Y)* T = A and (T)* T = I are 

true by Frobenius identities. ( )* T = ? by Lem[3j The final identity holds by 
condition (ii.). 
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(Yf = A = A =A a 

Since / = g <^=> f* T = g* T , this lemma effectively gives us a way to turn 
any known identity upside-down. 
Next, we have a lemma on scalars. 

Lemma 5. J = f = I = 1 

Proof. These equations follow from the fact that Q (= dim(iJ)) admits an 
inverse Q. 

i=eo=ei =0O2 = 2=A=n = o =o □ 

Q is the SCFA derived from | GHZ) and W is the ACFA derived from W. By 
construction, (G,W) forms a GHZ/W pair. We can now prove that this is the 
only GHZ/W pair on C 2 , up to a change of basis. 

Theorem 11. For any GHZ/W-pair (S,A) on C 2 , there exists a change of ba- 
sis L that turns the canonical GHZ/W-pair (Q,W) into (S,A). Furthermore, 
fixing an SCFA or ACFA uniquely determines a GHZ/W-pair, up to a possible 
permutation of basis vectors. 

Proof. First, we fix a SCFA S = (C 2 , y,?, A,i). Let l e *) be the set of copiable 
points of A, i.e. points such that \a) = \e// ® |ej). We know from [9 , that 
for a special Frobenius algebra, such points span the entire space, which in this 
case is C 2 . We now show that, up to permutation of the points |eo) -H> \e\), 
conditions (i.)-(iv.) uniquely determine the ACFA (y, 1,^,1). 

By conditions (ii.) and (iii.) and Lem|2j we know that J and f are distinct 
copiable points, so let |eo) = T an d ? = |ei). By condition (i.) the tick is 
an involution, so it must be the permutation |e ) <-> |ei). Therefore we have 

defined the black cap, := A°A . Furthermore, by condition (iv.) and anti- 

specialness, we have 

Now, we have completely defined y. 

\ T !-> ? T 

The data (y, J ) suffice to define A. Writing these out symbolically, we have: 
A :: l e o) |eo,e ), |ei) i-> |e ,ei) + |ei,eo) T = l e i) ( 19 ) 

Applying the change of basis L :: |e,-) n- \i) turns the pair (6>, ^4) into (5, W). 
Of course, we could have chosen |eo) = ? . This would induce the this ACFA, 
which we'll call A': 



y :: |ei) ^ |ei,ei), |e ) i-> |ei,e ) + |e ,ei) 



T = |eo) 



(20) 
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Then, the change of basis V :: |e») i-» |1 — i) turns the pair (S,A') into 
(£, W). Note also that A and A' are related by the permutation O ei_j, i.e. 
the map f . 

Conversely, fix an ACFA A = (C 2 , "V, f , ^ | ) . We have already established 



that the points {J, span C 2 . By condition (iii.) and Eq 18 the basis {f , j^} 
completely determines ^ 

By Lemmas jij and J^J we can see that {J , ^ } totally determines 

T 




The data (/i^,?) suffice to define 5. This implies that A is of the form of either 
Eq[l9]or Eq[20]for the copiable points e$ of S. In either case, we can choose a 
suitable L. □ 



5. -Z. Building states from a GHZ/W-pair and universality. As mentioned above, 
there is necessarily an infinite number of SLOCC classes when N > 4 T3], and 
to obtain finite classification results one considers super-classes. An example of 
this approach is |22j . where the authors introduce a classification scheme based 
upon the right singular subspace of a pure state. They begin with the observation 
that a column vector with 2 N entries has the same data as a x 2 matrix. 

Therefore, they treat a pure state on N qubits as a map from ^ N ^ C 2 to 
C 2 . Performing a singular value decomposition on such a matrix yields a 1- or 
2-dimensional right singular subspace, spanned by vectors in 1 C 2 . The 

SLOCC super-class of this state is then labeled by the SLOCC super-classes 
of these spanning vectors, thus performing the inductive step. The base case is 
C 2 ®C 2 , where the only two SLOCC classes are represented by the product state 
and the Bell state. 

An alternative way of looking at this scheme is to consider TV-partite states 
as "controlled" (N — l)-partite states. That is to say, the right singular space 
of a state is spanned by (l!? - ),!^)} iff there exists a SLOCC-equivalent state 
of the form |0l^) + This provides an operational description of a SLOCC 
superclass. Namely, a state \0) is in the SLOCC superclass { |^) , |^)} if there 
exists some (two-dimensional, possibly non-orthogonal) basis B such that per- 
forming a (generalised) measurement in B of the first qubit yields a state that 
is SLOCC-equivalent to \W r ) for outcome 1 and \<P) for outcome 2. 

From this point of view, we can show that the language of GHZ/W-pairs 
realises the inductive step. We do this by realising that SCFAs perform a role 
analogous to junctions in classical circuits, and ACFAs analogous to tristates, or 
electronic switches. Suppose we identify J with the bit 1 and f with the bit 0. 

For an input of J or f , the map J\ merely copies it. However, for an input of J , 
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in 1 



in 2 



Ctrl 





out 




Fig. 1. Classical and quantum multiplexors 



the map Jk^ forms an entangled state |01) + |10), but for J , it separates. This 
behaves a bit like a tristate: 



(21) 

Using this analogy, we can construct a quantum two-way switch, or multi- 
plexor, following almost exactly the design of a classical multiplexor (see Fig[T]). 
We'll call this construction QMUX. 



Theorem 12. When considering the GHZ/W-pair on C 2 as in Eqs (13) and 
( 14 ), the linear map 



QMUX 



(22) 



takes states \ip}($\4>) to a state that is SLOCC- equivalent to (1|<^)|O^) + (1|^)|10). 
From this it follows that more generally, 



takes the states \&) ® \<P) € \ 6$> N 1 




® JV - 1 C 2 ) to 



(1^1 \$)\o&) + (1 . . . 1 W) 1 1<?) . 

N-l N-l 

Proof. We show this by using conditions (i.)-(iv.). We only require the result 
to hold up to SLOCC-equivalence, so we shall disregard the scalars Q and Q. 

Note that (0| = Q A and (1| = 1 : 



A M 




A A A ^ za 

n 4 T\ 
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fip\ /<p\ 



We shall explain the first sequence of equalities. The second proceeds similarly. 
Step 1 is due to axiom (iv.). For step 2, we can show that A is a copiable point 
of Y using LemEl Step 3 is due to anti-specialness and step 4 to axiom (iv.). 
Step 5 is two applications of the unit and axiom (i.), which implies that f is 
involutive. □ 

Scalars (1 . . . and (1 . . . are be assumed to be non-zero. If this is not 
the case we vary the representatives of SLOCC-classes. It is an easy exercise to 
show that any state is SLOCC-equivalent to a state that is not orthogonal to 
II. ..1). 



Theorem 13. When considering the GHZ/W-pair on C 2 as in Eqs (13) and 
( 14 ), an arbitrary linear map L : C 2 — > C 2 can expressed as: 




L 




or as 



L 




for some single-qubit states ip, and £. 

Proof. For A defined as above on the left, any 1-qubit linear map can be ex- 
pressed as A or A o ( f ) . To see why, recall that an arbitrary 2x2 matrix admits 
a decomposition: 

A = PLDU (23) 

Where P is a permutation, L and U are unit-diagonal lower-triangular and 
upper-triangular matrices, and D is a diagonal matrix. 

For a vectors \<j>), |£) € C 2 , we can construct the following maps: 



L :=■ 



6 
€1 6 



D :=■ 



0i 

02 



U :=■ 



"02 "01 
1p 2 



The only two permutations over C 2 are the identity and NOT, so if we set 
ip2 = £2 = 1, we obtain the decomposition in Eq (23). □ 



Consequently, given a representative of a SLOCC-class we can reproduce 
the whole SLOCC-class when we augment the GHZ/W-calculus with variables, 
i.e. single-qubit states. Thus, this language is rich enough to construct any mul- 
tipartite state. 

Corollary 4. From the GHZ/W-pair (0, W) and single qubit states we can ob- 
tain any N -qubit entangled state. 
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Since either Frobenius algebra generates an isomorphism with the dual space, 
an arbitrary N + M-qubit state can be used to obtain an arbitrary linear map 
L:<g) N C 2 ^<g) M C 2 . 

This inductive technique is universal for constructing multipartite entangled 
states, so as one would expect, states built in this manner have a number of ver- 
tices that is exponential in the number of systems. However, there are often much 
simpler representatives of restricted classes of states, which can be expressed and 
manipulated in a computationally inexpensive manner. For example, the states 
below are in five distinct SLOCC super-classes as defined by Lamata et al in 



The first two, as expected, are \GHZ4) and \W^). The final three are: 

- |0) (|000) + |f 10) + |101)) +|1)(|0) (|01) + |10») 

S v ' S * ' 

SL a c V) SL a cc | Be «) 

- |0)|000) + |1)(|1)(|01) + |10))) 

s ' 

S ^ CC \BeU) 

- |0) (1000) + 1111)) +|1)1010) 

respectively, from which we can read off the corresponding right singular vectors. 

We can also obtain examples of fully parametrized SLOCC-superclasses. That 
is, the values of the variables yield all SLOCC-classes that the superclass con- 
tains. For example, the following figure corresponds with the given SLOCC su- 
perclass: 



:|O)((|OO) + |l^))|0)) + |l)|O)|Se/O 

^ ✓ 

S ^ CC \Bell) 

In addition to providing an inductive method to generate arbitrary multi- 
partite states, the graphical calculus provides an intuitive tool for reasoning 
about multipartite states. Since individual components exhibit well-defined prim- 
itive behaviours via the graph rewriting, one could imagine constructing com- 
posite states to meet specific, complex behavioural specifications in a quantum 
algorithm or protocol. 




10. Conclusion and outlook 

In this paper, we have identified a class of highly symmetric, highly entangled 
tripartite states called Frobenius states. We then formulated an equivalent def- 
inition for commutative Frobenius algebras in terms of these states. Via this 
correspondence, we then showed that the induced tripartite state of a special 
commutative Frobenius algebra over C 2 must be SLOCC-equivalent to the GHZ 
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state. Furthermore, any symmetric state that is SLOCC-equivalent to GHZ can 
be turned into a special commutative Frobenius algebra. We completed this story 
for tripartite qubit states by showing that the same strong relationship exists 
between states that are SLOCC-equivalent to the W state and anti-special com- 
mutative Frobenius algebras. Due to the exhaustiveness of the classification of 
tripartite states up to SLOCC in |13j . we noted as a corollaries to our main theo- 
rem that (a) any SLOCC-maximal tripartite qubit state is a SLOCC-equivalent 
to a Frobenius state and (b) any commutative Frobenius algebra over qubits is 
locally equivalent to one that is either special or anti-special. 

We take this result as strong evidence that an SCFA corresponding to the 
GHZ state and an ACFA corresponding to the W state should serve as the 
canonical building blocks of a compositional theory of multipartite states. These 
two algebras, subject to some conditions, enable one to design complex states and 
maps that provide behaviours similar to their classical circuit analogues, such 
as a quantum multiplexor. We prove that this and single qubit states boosts the 
theory GHZ/W-pairs to computational universality. We finish by showing how 
one builds the n-partite states arising from the inductive SLOCC-classification 
scheme of Lamata et al in [22] using this language. 

Here are some concrete open questions that require further investigation: 

— The obvious next step is to explore the space of states representable in this 
theory, and the types of (provably correct) protocols that they can implement. 
This may be done with the help of the quant omatic software [11] . 

— The conditions (i.)-(iv.) defining a GHZ/W-pair are fairly weak and by 
no means provide a complete characterisation of the identities present in 
GHZ/W-graphs with respect to the concrete GHZ and W state. Currently 
the only known such completeness result with respect to Hilbert spaces is 
Selinger's theorem for dagger compact categories [30]. Hence a substantial 
effort will be required to extend these conditions with other ones that will be 
sufficient to identify when two graphs represent the same state. 

— One could also ask when two graphs inhabit the same equivalence class with 
respect to some other condition besides SLOCC (e.g. equivalence by local 
unitaries, or LU). In the same vein as van den Nest's theorem for graph states 
and the resulting LU/LC-conjecture [33J (which has recently been disproved 
|18j). one can ask which notions of equivalence coincide for certain subsets of 
GHZ/W-graphs. 

— The analysis in this paper is specific to qubits. The two cases that specialness 
and antispecialness represent correspond to fi o S being either rank 2 or rank 
1. For higher dimensions, one can ask what sorts of commutative Frobenius 
algebras (and hence states) arise for intermediate ranks. Would it then be 
possible to classify the Frobenius states for quDits as well? 

— The results here may suggest new techniques for simulating many-body sys- 
tems, an area which recently has seen a substantial increase of graphical 
methods e.g. [21] ■ Note in particular the following corollary to the results in 
this paper: each D = d = 2 MPS-chain admits the following form: 
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where Vi,Li are 2 x 2-matrices and the nodes = (p are either Y or Y- 
This suggests that one could perform the bulk of the work in computing 
expectation values using (efficient) graphical techniques. 
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